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ON IWAHORI-HECKE ALGEBRAS FOR p-ADIC LOOP GROUPS: DOUBLE 

COSET BASIS AND BRUHAT ORDER 

DINAKAR MUTHIAH 


Abstract. We study the p-adic loop group Iwahori-Hecke algebra T-LiG^, I) constructed by Braver- 
man, Kazhdan, and Patnaik in [5] and give positive answers to two of their conjectures. First, we 
algebraically develop the “double coset basis” of given by indicator functions of double 

cosets. We prove a generalization of the Iwahori-Matsumoto formula, and as a consequence, we 
prove that the structure coefficients of the double coset basis are polynomials in the order of the 
residue field. The basis is naturally indexed by a semi-group Wr on which Braverman, Kazhdan, 
and Patnaik define a preorder. Their preorder is a natural generalization of the Bruhat order on 
affine Weyl groups, and they conjecture that the preorder is a partial order. We define another 
order on Wr which is graded by a length function and is manifestly a partial order. We prove 
the two definitions coincide, which implies a positive answer to their conjecture. Interestingly, the 
length function seems to naturally take values in Z © Ze where e is “infinitesimally” small. 


1. Introduction 

Let G be a Kac-Moody group equipped with a choice of positive Borel subgroup B. Let F be a 
local field, O be its ring of integers, vr be a choice of uniformizer, and k be the residue field of O. 
Let G = G(F), let K = G{0), and let the Iwahori subgroup I be those elements of K that lie in 
B(/c) modulo the uniformizer. 

When G is finite-dimensional, the Iwahori-Hecke algebra 'H{G,I) is defined to be the set of 
complex valued functions on G that are /-biinvariant and supported on finitely many I double 
cosets. The multiplication in TL{G, I) is given by convolution. The I double cosets of G are indexed 
by the affine Weyl group. The “double coset basis” of 7i{G,I) is given by indicator functions of 
I double cosets, and the structure coefficients of this basis are given by the Iwahori-Matsumoto 
presentation of the algebra. Alternatively, Bernstein gave another presentation of T-L{G,I) by 
making use of the principal series representation of G. In this presentation, T-LiG,!) is generated 
by a finite Hecke algebra and the group algebra of the coweight lattice of G. 

In the case when G is an untwisted affine Kac-Moody group, i.e. a “loop group”, the definition 
of Iwahori-Hecke algebra due to Braverman, Kazhdan and Patnaik [5] is more subtle. An initial 
issue is that the Cartan decomposition no longer holds. To handle this, let G~^ be the subset of 
G where the Cartan decomposition does hold, and restrict attention to only those J-biinvariant 
functions whose support is contained in G^. Then one can prove that is in fact a semi-group, 
and therefore the condition of having support in G'*' is preserved under convolution. Moreover, 
they prove that the convolution is well defined, i.e. the structure coefficients are finite. Also, the 
condition of being supported on finitely many cosets is preserved under convolution (i.e. one does 
not need to pass to a completion as one does in the spherical case m)- Let us write 'H{G~^,I) 
for the p-adic loop group Iwahori-Hecke algebra consisting of the set of complex-valued functions 
on G~^ supported on finitely many I double cosets. 

Additionally, Braverman, Kazhdan, and Patnaik prove that 'H{G^,I) has a Bernstein-type pre¬ 
sentation under which it is generated by an affine Hecke algebra and the semi-group algebra of the 
Tits cone of G. In this way, they show that 'H{G~^,I) is a version of Cherednik’s DAHA (see m)- 
The only difference is that Cherednik’s DAHA arises when one uses the coroot lattice of G instead 
of the Tits cone in the Bernstein presentation (see Section I2.4.3P . 
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1.1. The double coset basis. There is another basis of 1-L{G^,1): the “double coset basis” given 
by indicator functions of I double cosets. The I double cosets contained in are naturally 
indexed by the semi-group W 7 -, which is the semi-direct product of the Weyl group of G~^ with 
the Tits cone. The stucture coefficients of this basis are given by the cardinalities of certain finite 
sets (see Theorem I2.45P that arise from p-adic integration and are mysterious from an algebraic 
perspective. Braverman, Kazhdan, and Patnaik conjecture [5l Section 1.2.4] that there should be a 
combinatorial way to develop this basis; in particular, the structure constants of this basis should 
be polynomials in q, the order of the residue held k. 

In this paper, we give a way to combinatorially develop the coset basis of 'H{G~^,1). To do this, 
we prove a generalization of the Iwahori-Matsumoto relation (see Theorem 13.11 and its left-handed 
variation 13.15p that holds in the case of loop groups. Combining this with the algorithm developed 
in O Section 6.2] for writing the generators of the Bernstein presentation in terms of the coset 
basis we give a positive answer to the conjecture of Braverman, Kazhdan, and Patnaik: 

Theorem 1.1. The structure constants of the double coset basis of'H{G~^,I) are polynomials in q, 
the order of the residue field k. 

1.2. The Bruhat order. In the second part of this paper, we study candidates for the Bruhat 
order on W-p, which is the semi-group indexing the double coset basis of ^{{G^,!). One candidate 
is proposed in [5l Section B.2]. The authors define the notion of a double affine root, and associated 
to such a root /3, they define a reflection s,g. If w,wsp G Wp, they declare that w < ws^ if rc(/3) is 
positive, and w > wsp otherwise. The Bruhat preorder is then defined to be the preorder generated 
by such inequalities. This definition generalizes a similar characterization of the Bruhat order for 
Weyl groups. However in the case of W 7 -, it is not at all clear that this preorder is in fact a partial 
order. Braverman, Kazhdan and Patnaik conjecture O Section B.2] that this preorder is a partial 
order. 

We propose another candidate for the Bruhat order. The first ingredient is a new length function 
on yVp whose definition (see Definition I4.14p is inspired by our generalized Iwahori-Matsumoto 
formula. We define an order generated by double affine reflections as above, but we say that 
w < wsp if the length of wsj^ is greater than the length of w. This order is manifestly a partial 
order because it is graded by a length function. We then prove the following. 

Theorem 1.2. The two notions of Bruhat order agree. In particular, the Bruhat preorder consid¬ 
ered by Braverman, Kazhdan, and Patnaik is in fact a partial order. This gives a positive answer 
to their conjecture. 

However, we must note that the length function used in the second partial ordering is not a naive 
generalization of the Coxeter length function which takes values in N. Instead, our length function 
take values in Z 0 Ze ordered lexicographically (i.e. so e is “inhnitesimally small” compared to an 
integer). 

Because the ordinary length function for Weyl groups of Kac-Moody groups records the dimension 
of Schubert varieties, this seems to indicate that the dimensions of Schubert varieties in the “double 
affine flag variety” may naturally take values in Z0Ze. We do not currently have a good explanation 
for why this should be true geometrically, but it seems to indicate some very interesting phenomena. 

1.3. Towards Kazhdan-Lusztig theory. The longer term goal is to use the algebraic theory of 
TL{G^,1) to understand the geometry of the yet-to-be-defined double affine flag variety. 

Thus to develop Kazhdan-Lusztig theory we need to accomplish the following tasks: 

(1) Explicitly understand the double coset basis. In particular, show that the structure con¬ 
stants depend polynomially on q. 

(2) Develop the strong Bruhat order. 

(3) Define and develop the Kazhdan-Lusztig involution. 









ON IWAHORI-HECKE ALGEBRAS FOR p-ADIC LOOP GROUPS: DOUBLE COSET BASIS AND BRUHAT ORDERS 


In this paper, we have made progress towards the first two tasks. What remains is to explicitly 
understand the Kazhdan-Lusztig involution, which we plan to address in a future paper. In finite 
type, this reduces to understanding SL 2 , where the flag variety is P^. However, in the double affine 
case we do not have such a simplification essentially because the double affine Weyl group is far 
from being a Coxeter group,. 

1.4. The work of Bardy-Panse, Gaussent, Rousseau and generalizations. We should men¬ 
tion that at the same time as this work, independent work by Bardy-Panse, Gaussent and Rousseau 
has appeared [T], which defines Iwahori-Hecke algebras in the general Kac-Moody case. Their main 
technical tool is the notion of a hovel, a generalization of the notion of the affine building to 
Kac-Moody groups. We don’t use hovels; instead, we make repeated use of the familiar Iwahori 
factorization to prove our computations. We both produce the same generalization of the Iwahori- 
Matsumoto formula [U Proposition 4.1]. They do not however study the Bruhat order. 

Our results in Section [3] are currently stated only in the untwisted affine case, but the methods 
of proof are not specific to this case. We have restricted to this case because we use the results of 
Braverman, Kazhdan, and Patnaik for reasons related to the well-definedness of the algebra. If one 
knows well-definedness more generally, our proofs should work without modification. 

1.5. Acknowledgements. I thank Alexander Braverman, Manish Patnaik, and Anna Puskas for 
numerous fruitful conversations. 


2. Preliminaries 

2.1. Kac-Moody root data. The following definitions are standard, and we refer the reader to 
[HKiaiii] for more details. Because we will mostly be working with coweights and coroots, we use 
the superscript V to refer to weights and roots unlike the usual convention. 

Let P be a finite-rank lattice, i.e. a finite-rank free abelian group, and let P'^ be its dual lattice. 
We will call P the coweight lattice and P'^ the weight lattice. Let / be a hnite indexing set, and 
suppose we are given two embeddings 

( 2 . 1 ) a:I^P 

( 2 . 2 ) -.1 ^ P ^ 

For i € I, we will follow the usual notation and write Oj (resp. a^) for a{i) (resp. a^{i)). Let 
n = {ai\i G /} and H^ = {a^\i G /}. We call H (resp. H^) the set of simple coroots (resp. simple 
roots). A Kac-Moody root datum P is a tuple {P,P'^,I,a,a^) as above such that the matrix 
A = {{a.,a))) is a generalized Cartan matrix. Let Q be the sublattice of P generated by H, 
and let be the sublattice of P'^ generated by H^. We call Q (resp. Q^) the coroot lattice (resp. 
the root lattice) . 

To each i G /, we let Si be the linear automorphism of P given by the following formula. 

(2.3) Sj(/i) =/i - (//,a)')Q!i 

The Weyl group W of the root datum is defined to be the subgroup of GL{P) generated by 
{sj I i G /}. It is known that VF is a Coxeter group. 

There is an obvious notion of direct sum of root data, and we say that a root datum is irreducible 
if it cannot be written as a direct sum of non-trivial root data. 

2.1.1. Fundamental (co)weights and . The dominant cone P"*'"*’ C P is defined by the following. 

(2.4) P++ = {A G P|(A, a/) > 0 for all i G /} 

The Tits cone T C P is defined as T = Uu;eiu w{P~^~^). 
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We say that a set {Aj | z € /} of coweights indexed by I is a set of fundamental coweights if the 
following holds for all i,j G I. 

(2.5) = 

Similarly we say that a set of weights {A)^ | z € /} is a set of fundamental weights if the analagous 
statement holds with the positions of the superscript V reversed. 

Let us choose fundamental coweights and fundamental weights, and let us define 

( 2 . 6 ) / = 

Note that unlike in the case of a finite-dimensional Kac-Moody algebra (i.e. a semi-simple Lie 
Algebra), in general we must make a choice to dehne the fundamental coweights and weights 
because the simple coroots (resp. roots) do not form a basis of the coweight (resp. weight) space. 

2.2. Kac-Moody groups. To a Kac-Moody root datum L), Tits m associates a group functor 
Gd on the category of commutative rings called the Kac-Moody group functor associated to D. 
Unless the generalized Cartan matrix of D is finite-type, this group functor is infinite-dimensional 
and will not be representable by a scheme. However, is representable by an affine group 
ind-scheme of ind-finite type (see m)- We will only refer to a single root datum at a time, so we 
will drop the subscript D. 

The group G comes equipped with a pair of Borel subgroups and B“. The subgroups and 
U“ are their respective unipotent radicals, and the subgroup A = B'^ n B~ is a finite-dimensional 
split torus. Note that we work with the minimal Kac-Moody group, so neither B”*" nor B“ are 
completed. 

We have natural identifications: 


(2.7) 

P = Hom(Gm, A) 

and 


( 2 . 8 ) 

P'^ = Hom(A, Gm' 


Moreover, we can identify A = B'^/U'^ = B /U . 


2.2.1. Roots and inversion sets. If we take points over C (any characteristic zero field would do), 
we can look at A(C) acting on u'*' = Lie([/"'') via the adjoint action. The set of positive roots A 4 . 
is the set of weights for this action. Similarly, the negative roots A_ are the weights for the action 
on u“ = Lie{U~). By the construction of G, one sees that the simple roots are positive roots, and 
the set of real roots are defined to be those roots obtained by translating simple roots by the Weyl 
group. Let us write Are for the set of real roots, A+^re for the set of positive real roots, and A_^re 
for the set of negative real roots. 

For each w gW, dehne the inversion set A{w,—) by 

(2.9) A{w, -) = {/3^ € A+ I w{P'^) G A_} 


2.2.2. Lifting Weyl group elements. For each i G I, we have an SL 2 -root subgroup 


( 2 . 10 ) 

Let us dehne 

( 2 . 11 ) 


ipi SL2 ^ Gr 



The map 

( 2 . 12 ) 


Si Si 
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is a homomorphism from the braid group corresponding to Vh to G. In particular, we can define 
w = G G where w = Si^ ■ ■ ■ Si^ is a reduced decomposition. To declutter the notation we 

will omit the overline, and simply write rc G G to denote w. 

2.2.3. Steinberg relations. To each real root /3, there is an associated one-parameter subgroup 

(2.13) xg:Ga^G 

If /? is positive, this morphism factors through U"*', and if /3 is negative it factors through U~. 

Following m and [U Section 2.2.1], we say that a set T C Are of real roots is pre-nilpotent if 
there exist w,w' G W such that 

(2.14) rcT C A+,re 

(2.15) tc'T C A_,re 

Given a pre-nilpotent pair {a,/3}, set 0{a,j3) = (Na -|- N/3) fl Are- Then for any total order on 
6{a,f3) — {a,/3}, there exist a unique set of integers k{a,/3-,'y) such that for any ring S we have 

(2.16) Xa{u)xg{u)xa{—u)xg{—u)= x^{k(a, (3]'y)u^u^) 

7=mci+n/5E0(a,/3 )—{q,/3} 

for all u,u € S. 

2.2.4. Affine Kac-Moody group. For our purposes, an untwisted affine Kac-Moody group is a Kac- 
Moody group whose generalized Cartan matrix appears in the classification given in m Chapter 
4, Table Aff 1]. These groups are of central interest because they can be constructed from the 
loop groups of finite-type Kac-Moody groups. This relationship is well documented, so we refer 
the reader to [5l[IIl[l2] for details. There is a more general notion of affine Kac-Moody group that 
includes twisted loop groups. We do not address this case, so from now on we will simply write 
“affine” to mean “untwisted affine”. Below we recall a few relevant facts about affine Kac-Moody 
root data. 

There is a canonical central cocharacter (5 G Q, and a canonical imaginary root 6'^ C Q'^. We 
get a natural map: 

(2.17) P 
This is called the level of the coweight. 

We write for the level-/c elements of P. In the affine case, we can describe the Tits cone 
explicitly 

( 2 . 18 ) T = To © Tfc 

fc >0 

where To = {rd | r G Z}. 

2.2.5. “Affine” Weyl groups. Because the Weyl group W acts on the abelian group P by automor¬ 
phisms, we can form the semi-direct product 

(2.19) Wp = W kP 

For /i G P, we denote by the corresponding element of Wp. The pair (w, p) G Wp will be 
written wtt^ . 

One can easily verify that Q C P and T C P are each preserved under the Weyl group action. 
So we can also form: 

(2.20) Wq = W kQ 
and 

( 2 . 21 ) 


Wt = W 
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Because T is not closed under subtraction, W 7 - is only a semi-group. 

When G is a simply-connected finite-type Kac-Moody group, we have 

(2.22) Wq = Wp = Wr 
but in general we have 

(2.23) WqCWpD Wr 
In general, Wq and Wr are not comparable. 

When G is affine type, Wr has a natural “level” grading by non-negative integers where {Wr)^ — 
{tcTT^ € Wr I level(/x) = n}. For each non-negative integer n, we say that {Wr)n is the set of 
elements in Wr of level n. 

2.3. Taking p-adic points. 

2.3.1. Non-archimedean local fields. Let T be a non-archimedean local field. This means that F 
is either isomorphic to the field of Laurent series over a finite field, or it is isomorphic to a finite 
extension of the field Qp of p-adic numbers. 

Let O be the ring of integers in F, let tt E O be a uniformizing element, and let k be the residue 
field of O. We let q denote the cardinality of k. 

2.3.2. Various subgroups of the p-adic group. We write G = G{F). Abusing terminology, we call G 
a p-adic group even if F has positive characteristic. We write K = G{0). We write Up = U”'"(0), 
Uq = U“(0), Ao = A(0), and = {u £ U”(0) \u = l mod tt}. 

The Iwahori subgroup I is defined as 

(2.24) I = {i £ K \ i £ B^(A:) mod vr} 

We then have the following group decomposition known as the Iwahori factorization (see |10l 
Section 2] and O Section 3.1.2]). 

Proposition 2.25. 

(2.26) I = U+-U-- Ao 

This also holds if we reorder the three factors in any way. 

We will also need the following lemma. 

Lemma 2.27. 

(2.28) (U+(F)U-(F)) n G{0) = U+(C))U-(0) 

Proof. When G is untwisted affine (which is the only case where we will actually need the lemma), 
this lemma is 0 Appendix A.7] (see also [31 Lemma 3.3]). 

We give another argument that works in general. We claim the product U'^U” C G is a 
closed sub-indscheme defined over Z. For each antidominant weight A, consider the integrable 
representation L(A) of lowest weight A. It is known that this representation is defined over Z. Let 
v\ be a lowest weight vector generating the lowest weight line, and let v’^ be the covector in the 
dual representation of weight —A such that {v’^,v\) = 1. We consider the following function on G 

(2.29) Ax : g {vl,gvx) 

Using the Bruhat decomposition one can verify that, up to nilpotents, U'’'U“ is cut out by the 
equations Aa = 1 as A varies over all anti-dominant weights. In particular, regardless of nilpotents, 
we see that U'’'U“ is a closed subscheme defined over Z. 
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We appeal to the following general fact: Let i? be a commutative ring, and let ^4 be a subring 
of B. Suppose Y is an affine scheme dehned over A, and suppose X C Y is a closed subscheme 
dehned over A. Then we have 

(2.30) X(A) = X(.B) n Y(^) 

In particular, this also applies when X and Y are ind-affine ind-schemes. As G is an ind-affine 
ind-scheme, we apply this in the case of U“’'U“ C G. 

□ 

2.3.3. Failure of the Cartan and Iwahori decomposition. Recall that we identified P with the cochar¬ 
acter lattice of algebraic homomorphisms from Gm to A. Taking P-points, for each /r € P, we 
obtain a group homomorphism 

(2.31) F* A(P) 

We denote the image of vr under this map by vr^. 

If G is hnite-type, i.e. it is a split semi-simple group, then we have the Cartan decomposition. 

(2.32) G= y K-k^K 

AeP++ 

However, Garland observed [7] that this is no longer true when G is infinite-type. In this case, we 
define the following subset of G. 

Definition 2.33. 

(2.34) G+ = y Ktt^K 

agp++ 

Theorem 2.35. fljlTj .fhl Appendix A] If G is an untwisted affine Kac-Moody group, then G^ is a 
sub-semi-group of G. 

If G is finite-type, we also have the following Iwahori-decompostion 
(2.36) G= y IwTT^^I 

Again this fails in infinite-type, but in affine type we have the following. 

Proposition 2.37. [U Proposition 3.4.2] Suppose G is untwisted affine type. Then we have 
(2.38) G+ = y Iw7^^^I 

2.3.4. The p-adic loop group Iwahori-Hecke algebra. When G is finite-type, the group G acquires 
a natural topology under which it is locally compact. In particular, we can choose the Haar 
measure normalized so that I has measure 1. In this case, the Iwahori-Hecke algebra 77(G, I) is the 
space of compactly-supported complex-valued functions on G that are biinvariant under I. The 
multiplication is convolution. 

However, looking carefully at the definition, one can see that the existence of Haar measure 
are not necessary in order to define the convolution structure on Ti{G,I). The compact-support 
condition is exactly the condition that a function be supported on finitely many I double cosets, 
and the well-definedness of the multiplication corresponds exactly to the finiteness of of certain 
sets. The following is an easy exercise in p-adic integration (see, for example, m Section 3.1]). 

Proposition 2.39. Let G be a finite-type Kac-Moody group. For all x € kV, let T^ be the indicator 
function of Ixl in 77(G,/) and write 

(2.40) T,Ty = ^ a^yT, 
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then, 

(2.41) aly = \I\ {Ix-^lz n lyl) \ 

In particular, the set of double cosets IzI such that 

(2.42) I\ {Ix-^lz n lyl) + 0 
is finite. 

When G is of affine type, one uses (I2.4ip as the definition of the convolution product. However, 
to obtain a well-defined multiplication, one needs to restrict to functions supported on G~^. 

Definition 2.43. Let G be an untwisted affine Kac-Moody group, and let G be the corresponding 
p-adic group. Then the Iwahori-Hecke algebra (for the p-adic loop group G) TL{G^,1) is the vector 
space of complex-valued functions on G~^ that are supported on finitely-many double cosets. 

For all X € Wt", let Tx be the indicator function of Ixl. Then it is clear that 

(2.44) {Tx\xe Wr} 

is a basis for H{G^,I). We call this the double coset basis of I-i{G^,I). 

One of the main results of [5] is the following theorem, which says that 'H{G~^,1) has an algebra 
structure coming from convolution. 

Theorem 2.45. [5l Theorem 5.2.1] Let G be an untwisted affine Kac-Moody group, and let x,y £ 
Wt- Then for all z G W-p, the set 

(2.46) I\ {Ix-^lz n lyl) 

is finite. Let a% y he the cardinality of this set. For all but finitely many z G W 7 -, we have a% y = 0, 
and the formula 

(2.47) TxTy = Y, 

ze.v\> 

defines an associative algebra structure on 'H{G^,1). 

2.4. Various versions of the Double Affine Hecke Algebra. 

2.4.1. Coxeter-Hecke Algebras. Let VF be a Coxeter group with simple reflections {sj | i G /} where 
I is some indexing set. To W we can associate a corresponding Hecke algebra which is the 
algebra over R = C[u,u“^] generated by symbols for re G VF subject to the following relations. 

• if I{wiW 2 ) = i{wi)+i{w 2 ) where I is the usual length function on a Coxeter 
group. 

• {Ts^ -|- l)(7s. — u^) = 1 for all simple reflections i ^ I. 

We will follow the usual convention and write Tj for T^. when i ^ I. 

2.4.2. The Garland-Gronowski DAHA. Let R = Consider the following i?-module. 

(2.48) HI = Rw 

For y £ P, let us write 0^ for the element 1 ( 8 > /r G El. 

Then following Garland-Gronowski [9] and [5l Section 5.1] we give an algebra structure to H by 
requiring that 

• Rw < 8 ) 1 be a copy of the Coxeter-Hecke algebra, 

• 1 0 R[P] be a copy of the group algebra i?[T’], 

• the Bernstein relation: 

(2.49) TSp - Qs,ip)T^ = (u-2 - i) Q^Q-4m) 

-L 

When G is affine, El carries a natural Z grading where Rw has degree 0, and deg 0^ = level(/i). 
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2.4.3. Cherednik’s DAHA and Tits DAHA. The subspace Hq = TLw C HI is a subalgebra. 

When G is untwisted affine, then Hq = Hq (the degree-0 part of H under the level grading) 

is naturally isomorphic to Cherednik’s double affine Hecke algerbra [ 6 ] (Cherednik’s parameter t 
corresponds to v~‘^, and the parameter q corresponds to the central element 0 ^). 

We can also form the subalgebra 

(2.50) H 7 - = TLw Tl[T] 

We propose that when G is affine that this algebra be called the Tits DAHA. 

2.4.4. The relationship with The following result is due to Braverman, Kazhdan, and 

Patnaik. 

Theorem 2.51. [5l Theorem 5.34] When G is affine, there is an algebra isomorphism between the 
Tits DAHA specialized at v = and the p-adic loop group Iwahori-Hecke algebra. 

(2.52) <^:HrUg-i /2 ^'H(G+,/) 

We recall the main properties of this isomorphism. First, for w G W, we have (p{Tu,) = T^. 
Second, for A dominant (/^(©a) = Finally, for general /i € T the authors provide an 

explicit algorithm for writing <^( 0 p) in terms of the double coset basis with coefficients that are 
Laurent polynomials in q with integer coefficients (see [3 Section 6.2]). 

2.5. Preorders and partial order. Recall that a preorder on a set X is a binary relation < on 
X satisfying the following properties. 

• For all X G X, x < x. 

• If a; < ?/ and y < z, then x < z. 

We write x < y to mean x < y and x ^ y. We furthermore say that < is a partial order if the 
following property holds: suppose x, y G X are such that x < y and y < x, then x = y. 

Suppose X and Y are both preordered sets. Then we say that a map 

(2.53) l-.X^Y 
is a grading if 

(2.54) t{xi) < £{x 2 ) whenever xi < X 2 
We then have the following lemma. 

Lemma 2.55. Suppose that X is a preordered set, that Y is a partially ordered set, and that 
f : X —)■ y is a grading. Then the preorder on X is a partial order. 

3. The double coset basis 

The algebra TL{G^,I) has two natural bases; there is the “Bernstein basis” {Q^T^ \ G Hr} 
and the double coset basis {Tt^i^w \ G Hr}- Using the Bernstein relation (I2.49p . it is easy to see 
that the structure coefficients of the Bernstein basis are Laurent polynomials in q. Furthermore, 
Braverman, Kazhdan and Patnaik [3 Section 6.2] provides an algorithm to write the Bernstein 
basis in terms of the double coset basis. Prom this algorithm, one can see that the coefficients 
of the Bernstein basis vectors, when written in the double coset basis, are Laurent polynomials 
in q. 0ne of the results of this section is an inverse algorithm. We will develop the double coset 
basis combinatorially, and as a consequence we will see that the coefficients of the double coset 
basis when written in the Bernstein basis are Laurent polynomials in q. As a corollary, we see that 
the structure coefficients of the double coset basis are Laurent polynomials in q. Because these 
structure coefficients are known to be integers for all q that are prime powers, we can conclude that 
the structure coefficients are in fact ordinary polynomials in q. 
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3.1. The Iwahori-Matsumoto relation. In T-L{G~^,I), we have the following relations. 

Theorem 3.1. Let fj, € T be a Tits coweight, w be an element of the single affine Weyl group, 
and let i ^ I be a node of the single affine Dynkin diagram. Then: 


(3.2) 




if (^, w{ai)) > 0 or if (//, w{ai)) = 0 and w{ai) > 0 
ni^wT~^ if {p,w{ai)) < 0 or */ {p,w{ai)) = 0 and w{ai) < 0 


Proposition 3.3. Let us suppose the setup of the above theorem. 
If {p, w{ai)) > 0 or if {p, w{ai)) = 0 and w{ai) > 0, then 

(3.4) I-K^wISil = iTT^WSil 
If {p, w{ai)) <D or if {p, w{ai)) = 0 and w{ai) < 0 

(3.5) In^wsilsil = Itt^wI 


Proof. For the first eqnation, we calculate: 


(3.6) iTT^wIsil = Itt^w ■ Xai{0) ■ Sil = /7r^x^(Q.)(0)r(;sj/ = 

(3.7) = Iir^^wsil 

The first equality conies from the Iwahori factorization and Bruhat decompositions. The last 
eqnality follows because of the assumption that {p,w{ai)) > 0 or {p,w{ai)) = 0 and w{ai) > 0 . 
For the second equation, we calculate: 


(3.8) In^WSilSil = lTT^WSiXai{0)SiI = I'K^X-wai{0)wI = 

(3.9) 0 ) 71 ^ 11 ;/ = Itt^wI 
Where the last equality follows because of our assumptions on p,w,ai. 

□ 


This proves (13.21) is true up to a constant. So all that remains is showing that the constant is 1. 

Proof of Theorem \S.l\ . Let p ^ T, w € W, i & I. Let us consider the case when w{ai) is positive 
and {w~^{p),ai) > 0. The other cases are similar. 

It suffices to show that 

(3.10) I\{Iw~^TT~^lTT^WSif\ISil) 

is a point. On the one hand, we have: Isil = IsiXoniO). By the Iwahori factorization, we have 

(3.11) Iw~^TT~^lTT^WSi = Iw~^TT~^LfoLf~ TT^WSi 


We need to consider all i G /, € Uq, U- & , and f & O such that 

(3.12) iw~^'K~^Uj^U-'K^WSi = SiXaiif) 


Because /\/sjXQ,v (ttO) is a point, it will suffice to show that / G nO. Also note that tt G Uo 

and 7r“^n_7r^ G by Lemma [2.271 

Moreover, we can factorize n+ = U 1 U 2 where w~^uiw G U and w~^U 2 W G U~. In particular, 
yj.-'U) G I. We can also factorize u_ = 1 x 3114 where SiW~^U 3 WSi G U~ and 

SiW~^U 4 WSi G U~^. We can further factorize 114 = u^x where w~^u^w G and g G ttO 
(it is here that we use the assumption that w{ai) is positive). So we then have the following. 


(3.13) 

^7r“"' W~^ U2WK^ 


TT 




W U^WTT 


HO 


TT 




W U^WTT 


HO 


X-r 


TT 


{w ^{u),ai) 


9-f)^I 
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By the Steinberg relations (I2.16p . when we commute ^ past 

we only get terms in Uq. In particular, they lie in I. So we see the following. 

(3.14) - f) ^ I 

Because the first two terms lie in {u G U~ \ SiUSi G we must have — / G vrO. As 

we have assumed {w~^{p),ai) > 0, we must have / G vrO. □ 


We also have the following left-hand version of the Iwahori-Matsumoto formula, whose proof is 
analogous to the right-hand version. 


Theorem 3.15. (Left-handed version of Theorem \3. 1\) Let fj, € T be a Tits coweight, w € W be an 
element of the single affine Weyl group, and let i £ L be a node of the single affine Dynkin diagram. 
Then: 


(3.16) 


f if (p, ai) > 0 or if (p, a*) = 0 and w ^(a*) > 0 

( if (p, oti) < 0 or if (p, af) = 0 and w~^{ai) < 0 


With these formulas, we deduce the folowing formula for those double coset basis elements 
corresponding to arbitrary coweights in the Tits cone. 


Corollary 3.17. Let w G W, and let X be a dominant coweight, then we have 

(3.18) T^aTu,-! = T^\u,-i = r^-ir^™(A) 

In particular, this implies 

(3.19) 

Recalling that ©a = for dominant coweights A, we see that when one writes double 

coset basis elements in terms of the Bernstein basis, the coefficients are Laurent polynomials in 
q. Therefore, as discussed at the beginning of this section, we can conclude that the structure 
coefficients for the double coset basis are Laurent polynomials in q. Because we know that the 
these structure coefficients always specialize to non-negative integers when g is a prime power, we 
can in fact conclude the following. 


Theorem 3.20. The structure coefficients of the double coset basis are polynomials in q. 


4. BrUHAT ORDERS AND THE ENHANCED LENGTH FUNCTION 

The results of this section hold for any Kac-Moody group G, but we will be most interested 
in the case when G is affine type. We use the adjective “double-affine” to refer to many of the 
concepts considered in this section, but we caution that this terminology is only really appropriate 
when G is affine-type. 

4.1. Double affine roots and reflections. Let us consider the space © Zvr, which we can 
think of as the “double affine root lattice”. We say an element 0^ + nvr is a (real) double affine 
root if 0^ is a real affine root for g. We say that 0^ + nvr is a positive double affine real root if 
/3^ > 0 and n > 0 or < 0 and n > 0. 

Definition 4.1. Let + nvr be a positive double affine root. We define the associated reflection 

as follows 


(4.2) 




TT^^sg if ,8^ > 0 
'K~'^hg^ if < 0 
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Note that this element lies in the double affine Weyl group Wg, but not in the Tits double affine 
Weyl group. 

We define an action of W-p on © Ztt as follows: 

(4.3) TT^w{'y + mr) = iT^{w{'y) + nir) = w{'y) + (n + {fi, y))"/! 

Remark 4.4. This definition is a verbatim generalization of the notion of affine real root and affine 
reflections when G is a finite-type Kac-Moody group. 

4.2. The Bruhat preorder defined by Braverman, Kazhdan, and Patnaik. In [5l Section 
B.2], the authors define a preorder on Wt as follows. Let x,y £ W 7 -, and suppose that there is a 
positive double affine root (3^ + nvr such that 

(4.5) X = 
and 

(4.6) y(/3^ + mr) is positive 

Then we say that y < x, and we say the (hrst) Bruhat preorder < on Wj- is the preorder generated 
by all such inequalities. It isn’t clear from the definition that this preorder is in fact an order, but 
the authors of [5] conjecture it to be so. 

Remark 4.7. The dehnition above is slightly different than that given by Braverman, Kazhdan, 
and Patnaik. They dehne a preorder on all of Wp using the above formulas, and restrict this order 
to Wt- The most interesting situation is for elements of strictly positive level; here the orders 
coincide because the positive level elements of Wp and Wp coincide. For elements of level zero, 
however, it is not clear whether the two orders coincide. 

But we believe that the definition given by working in Wp and then restricting to Wp is un¬ 
natural. The level-zero elements of Wp are isomorphic to the product of W and a copy of Z 
corresponding to the central cocharacter. In this case, we would expect the Bruhat order on each 
subset W X {n} to be isomorphic to the Bruhat order on W. The dehnition above gives exactly 
this order for level-zero elements. 

Remark 4.8. Also, the dehnition considered in [5] involves a right action of IT 7 - on double affine 
roots, but it is easy to check that it is equivalent to the one we consider. 

4.3. Length function and another Bruhat order. Let us dehne the length function i as follows. 
Lengths take values in Z © Ze, which we order lexicographically. Here e is a formal symbol which 
we can think of as being inhnitesimally smaller than one, i.e. we have ne < 1 for any integer n. 

When A dominant, we dehne : 

(4.9) £(7r^) = 2(A,/) 

For general p ^T, pick rc € IT so that w{p) is dominant. Then we make the following dehnition. 

(4.10) £{7r>^) = 2(w{p),p'^) 

The next proposition follows immediately from the dehnition of I and the property that for all 
re € IT we have: 

(4.11) u;(/) = / - ^ 

/3VgA(«;,-) 

Proposition 4.12. For any Tits coweight p, we have: 

(4.13) ^(vr'^) = max2(u;(/r),/) 

w^W 
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Definition 4.14. We define the length function £ : Wj- —>■ Z©Ze as follows. For /r G T, we define 
using the above formulas, and for general elements G Wt we define: 

(4.15) 

i{7r^w)=£i7rn+e-{\{P^ G A(u;-\-) : > 0}| - |{/3^ G A(u;-\ -) : < 0}|) 


Definition 4.16. Suppose G Wt- Then we can write = .^big(T^R') + 4maii(T^'R’)e- We 

call ^big the big length and ^smaii the small length . 


Lemma 4.17. The length function satisfies the following recursive relation. 


(4.18) l{'K^wsi) 


£{tt^w) + e if (/i, w{ai)) > 0 or if (/r, w{ai)) = 0 and w{ai) > 0 
£{tt^w) — £ if (/r, w(ai)) < 0 or if (/r, w{ai)) = 0 and w{ai) < 0 


Note that the dichotomy of this recurrence is precisely the dichotomy of the generalized Iwahori- 
Matsumoto relations for the Tits DAHA that we produced in the previous section. 

We also have the following left-hand version of the above recursion relation. 


Lemma 4.19. The length function satisfies the following recursive relation. 

£{'k^^w) + £ if {n, afi > 0 or if (/r, Oj) = 0 and w~^ 
£{t^^w) — £ if (/r, Oj) < 0 or if (/r, afi = 0 and w~^ 


(4.20) 


£{SiTT^w) = 


{ai) > 0 
(oj) < 0 


Definition 4.21. Let x,y € VF 7 -, and suppose that there is a positive double affine root + revr 
such that 


(4.22) X = yspv^n^ 

and 


(4.23) 


£{x) > £{y) 


Then we write y x, and we say the (second) Bruhat order © on IT 7 - is the preorder generated 
by such inequalities. Unlike in the case of the first Bruhat order, it is manifestly clear that ^ is a 
partial order because it is graded by the length function. 


4.4. Proving that the two Brnhat orders coincide. The rest of this section is devoted to 
proving the following theorem. 


Theorem 4.24. The two orders < and © coincide. 


Remark 4.25. In particular, we see that the preorder < is a partial order, which gives a positive 
answer to a conjecture of Braverman, Kazhdan, and Patnaik [5l Section B.2]. 

Lemma 4.26. Let u G T, let 0^ he a positive real root, and let fi be the corresponding coroot. 
Suppose 0,13'^) > 0. Then for integers m such that 0 < m < (u,/3^) and v — mfi G T, we have: 

(4.27) £{-k^-^P) < £{-n0 

Proof. Because the length function is invariant for lattice elements under conjugation by W, we 
can assume /3 is a simple coroot a* (choose w that sends fi to Oi, and replace n by w0)). 

Then we claim 

(4.28) (u - mai,v{p'^)) < (u, u(/9^)) 
for all V G W. 

There are two cases, depending on whether v~^{ai) is positive or negative. 

If v~^{ai) is positive, then applying v~^ and using the fact that m > 0, we have the inequality. 
If v~^{ai) is negative, then we can write v = SiU, where u~^{ai) is positive. In this case: 

(4.29) (p - mai,v{p^)) = {v - mai, Siu{p^)) = 0 + {m - (u, ai))ai,u{p^)) 

Because (m — (u, afi) < 0, we can argue as we did in the first case. 

□ 
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Lemma 4.30. Let /i G T, and let (3 he a positive affine coroot such that (/i,/3^) ^ 0. Suppose 
k G 1, is such that fi — kfd E T- Let t = which is the unique real number satisfying 

(4.31) — k/3 = (1 — t) ■ n + t ■ spffi) 

If 0 < t < 1, then we have: 

(4.32) 

If t < 0 or t > 1, then we have: 

(4.33) ^(vr^-^^) > i{7r^) 

Of course, if t = 0 or t = 1, we have: 

(4.34) 

Proof. The various cases can be handled by applying Lemma 14.261 using the following particular 
choices of ly and m. 

• If > 0 and 0 < A: < use u = fi and m = k. 

• If (/i, /3^) > 0 and k > {p, fffi), use v = s^ffi) + kfl and m = k — {p, /3). 

• If {p, /3^) < 0 and 0 > k > {p, fffi), use v = S/ 3 (^) and m = k — {p, fl'^) — k. 

• If {p, j3'^) < 0 and k < {p, use v = p — k(3 and m = —k. 

□ 

Lemma 4.35. Let j3'^ he a positive (single affine) real root, and let p be a coweight. Then 

(4.36) |{ 7 ^ € A(s^,-) : (/r, 7 ^) > 0}| - |{ 7 ^ € : {p,j'^) < 0}| 

is strictly positive if and only if 

(4.37) (/i,/3'')>0 

Proof. Consider the involution i of A(s^, —) defined by the following formula. 

(4.38) 1(7^) = -s^( 7 ^) 

It is easy to see that the only fixed point of i is /3^. In particular, we see that A^sp, —) has odd 
order. Suppose {p,j3'^) > 0. Let 7 ^ G A(s/ 3 , —). Then we must have , (3) 7^ 0, and we also have 

(4.39) (M,7^) + (/i,47^)) = (/3,7^)(l^,/3^) 

In particular, at least one of {p,^'^) or {p,Lffi'^)) must have the same sign as {p,j3'^) (where we 
interpret zero to be positive for this purpose). So a majority of the elements 7 ^ G A(s/ 3 , —) must 
have the property that (/i, 7 ^) > 0. The other case follows similarly. 

□ 

Proof of Theorem \4.24\ Let -n^w G W 7 -, and let /3^ + nvr be a positive double affine root. And 
furthermore, suppose that ■k^^ws^w j^^-n € W 7 -. Then we need to show that if 

(4.40) 'K^w{f3'^ + nvr) > 0 
then, 

(4.41) l{^T^^WSp^/+rl■K) > 

and to show the similar statement where the inequality signs are reversed. Let us consider the case 
when 

• > 0 

• 7r^tc(/3^ + nvr) > 0 
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TT^w{P^ + titt) = w{P^) + (n + ((ii;(/3^), /i))7r 




In this case, 

(4.42) 

We have 

(4.43) 

and we also have 

(4.44) 

Therefore, we have 

(4.45) n + {{w{/3'^), n) > 0 

If the inequality is strict, using Lemma [4.301 we compute that .£big('T^rcs/ 3 v_|_„^) > £big(T^rc), which 
implies our desired result. 

So all that remains is the case where 

(4.46) n =-(('u;(/3^),/i) 

In this case, we have 

(4.47) 7r^w{(5^ + nvr) = w{f3'^) 

In particular, we have tc(/3^) > 0, and we have 

(4.48) T^^wSjjyj^n-K = 

By repeated use of Lemma 14.191 we see that 

(4.49) 

Ksw{/3)T^^w) =i{7r^w)+£- (|{7 G A(s^(^),-) : (^, 7 ) > 0 }| - |{7 G A(s^(^),-) : (^, 7 ) < 0 }|) 

By Lemma 14.351 we know that the sign of 

(4.50) (|{7 G A(s^(^),-) : (/r,7) > 0}| - |{7 G A(s^(^),-) : < 0}|) 

is the same as the sign of (/r,tc(/3^)), which is positive (recall here that when {fi,w{l3'^)) = 0 we 
also say it has “positive” sign for this purpose). So we have that 

(4.51) iiTT^WSpv+nn) > 

as desired. The other cases follow by a similar argument. □ 

5. Some remarks when G is finite-type 

In this section, we will consider the case when G is hnite-type and compare the usual development 
of the Bruhat order and length function with the proofs given in the previous section. For simplicity, 
let us additionally assume that G is simply connected. In this case, Wp = Wq = W-j-- This group 
is usually denoted Waff for the (single) affine Weyl group , and notably Waff is a Coxeter group. 
There is a general Coxeter-group notion of Bruhat order on Waff, which is graded by the usual 
length function i^ox taking values in non-negative integers. 

Moreover, we can study the Iwahori-Hecke algebra of functions on G{F) that are biinvariant 
for the action of the Iwahori subgroup and supported on finitely many double cosets. We have 
the basis given by indicator functions of double cosets {Tx \ x G Waff}, and we have the usual 
Iwahori-Matsumoto relations. 


Proposition 5.1. [ini Corollary 3.6] 


(5.2) 




T-iri^wTi if i{7i:>^wsi) 


- I 

^-1 


Tni^wT^ ^ ifi{TT>^wsi 
We also have the following well-known facts. 


= i{TT^w) -|- 1 
= l{'K>^w) — 1 
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Proposition 5.3. Let X be a dominant coweight. Then we have 

(5.4) = (2/,A) 

In addition, for w G W, we have 

(5.5) 4o.(vr"'(^^)=4o.(vr^) 

In addition to this classical story, the methods of section 0] apply when G is finite-type. In 
particular, by the Braverman-Kazhdan-Patnaik definition of the Bruhat order, we see that the 
Bruhat order considered in section [4] agrees with the general Coxeter-group definition of Bruhat 
order on VFaff. As a consequence, the length function i : VFaff ^ ^ © Ze also gives a grading of the 
Bruhat order. 

Let t € M, and let It '■ kPaff —>■ M be the composed map Wafr —>■ Z © Ze ^ M, where the Hrst 
map is I, and the second map is given by setting e equal to t. Then looking at the usual Iwahori- 
Matsumoto relation, we see that ii = Ico^, the usual Coxeter length function on Waff. From this 
we obtain the following fact. 

Proposition 5.6. For all t G (0,1], it is a grading for the Bruhat order on Waff. 

Proof. Suppose x G Waff, r G Waff is a reflection corresponding to real affine root, and that 

(5.7) ^i(xr) > ^ 1 ( 3 :) 

By the results of section SJ we also have that 

(5.8) i{xr) > i{x) 

Then we need to prove that it{xr) > it{x) for all t G (0,1]. By ()5.7I) . we have 

(5.9) ^big(3^) ^ ^small(3U’) ^small(3l) 

There are two cases. 

* '^small(^^) '^small(^) P" 0. 

In this case, we have iugixr) - 4ig(a^) > 4mau(a;r) - 4maii(a;) > t ■ {ismsdi{xr) - 4maii(a^)) 
for all t € (0,1], which is equivalent to our desired result. 

* 4mall(^^) 4mall(^) 4 0. 

In this case, by (15.81) . we have .^big(a^^) ~ ^hig{x) > 0, from which we have iugixr) — 
ihig{x) >0>t- iismi^nixr) - 4maii(a;)) for all t G (0,1]. 

□ 


We can ask how much of this carries through when G is infinite-type. 

Question 5.10. Let G be an infinite-type Kac-Moody group. Is i\ a grading for the Bruhat order 
on Wt? 

It would not be very surprising if the answer to this is no. In that case, we can still ask the following 
weaker question. 

Question 5.11. Let G be an infinite-type Kac-Moody group. Can the Bruhat order on Wj- be 
graded by h? 
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